package com.sx.sx1.lintcode.day717;

public class LC3698 {

    static class Solution {
        /**
         * @param nums: An integer array
         * @return: The leftmost side of the element is smaller than its value
         */
        public int[] leftmostSmaller(int[] nums) {
            int n = nums.length;
            int[] ans = new int[n];
            for (int i = 0; i <n ; i++) {
                ans[i] =-1;
                for (int j = 0; j <i ; j++) {
                    if(nums[j]< nums[i]){
                        ans[i] = nums[j];
                        break;
                    }
                }
            }
            return ans;
        }
    }

    public static void main(String[] args) {

    }
}


/*
LintCode-Logo
搜索题目、标签、题集
中文
您上个月的个人报告已生成，点击查看
avatar
3698 · 最左侧更小的数
算法
简单
通过率
52%

题目
题解9
笔记
讨论3
排名
记录
描述
给定一个 正整数数组，对于数组 nums 中的每一个元素，找到 最左边小于它的元素值，若不存在，则返回 -1。

最短时间刷“透”算法面试：《66页算法宝典》.pdf

微信添加【jiuzhangfeifei】备注【66】领取


1
≤
n
u
m
s
.
l
e
n
g
t
h
≤
2
×
1
0
5
1≤nums.length≤2×10
5

1
≤
n
u
m
s
[
i
]
≤
1
0
5
1≤nums[i]≤10
5


样例
样例 1：

输入：
nums = [2, 1, 3, 2, 1, 3]
输出：
[-1, -1, 2, 1, -1, 2]
对于 nums[0] = 2 和 nums[1] = 1，左侧均没有小于它的值，返回 -1
对于 nums[2] = 3，最左侧小于它的值是 nums[0]，也就是 2
样例 2：

输入：
nums = [5, 4, 3, 3, 3]
输出：
[-1, -1, -1, -1, -1]
标签
推荐课程

ACM金牌逐行带刷班
最适合懒人的刷题课--躺平看算法大神在线coding，讲解思路+现场debug，手撕面试高频题
85/1859
已开启智能提示
发起考试
15 分 00 秒
123456789

控制台
        历史提交

 */
